/*
提交链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/submissions/527342177
3.无重复字符的最长子串-中等
完成日期：2024/9/1
滑动窗口题，但是巧妙运用了unordered_set中的insert求解
*/

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char>us;int a=0,index=0;
        for(int i=index;i<s.size();i++){
            pair<unordered_set<char>::iterator,bool>t=us.insert(s[i]);
            if(t.second==0){
                us.clear();i=index++;
            }else{
                if(us.size()>a)a=us.size();
            }
        }
        return a;
    }
};
